检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 基于四叉树结构的加权Voronoi图生成算法

李锐李佳田王华蒲海霞何育枫

计算机应用 2012, 32 (11): 3078-3081. DOI: 10.3724/SP.J.1087.2012.03078

摘要（811）

PDF （642KB）（388）

针对普通Voronoi图研究的局限性和加权Voronoi算法的低效率问题，提出基于四叉树结构的加权Voronoi图生成方法。核心思想是利用四叉树结构的层次性，获取未膨胀节点的搜索区域和相关生长源，以时间消耗值替代加权距离，并以节点的最短时间消耗值为依据查找归属生长源。推理了基于四叉树结构计算模型的几个基本性质。实验结果表明，本方法能实现生长源的快速膨胀，有效降低时间复杂度，其时间复杂度小于均匀格网结构，可操作性强，具有较好的实用价值。

参考文献 | 相关文章 | 多维度评价

Select

2. 非结构化文本数据的GIS描述性查询方法

蒲海霞李佳田李锐何育枫王华

计算机应用 2012, 32 (09): 2483-2487. DOI: 10.3724/SP.J.1087.2012.02483

摘要（1197）

PDF （759KB）（503）

针对传统地理信息系统(GIS)结构化或半结构化属性查询方法对查询语句输入的精度及查询范围的限制,提出了以哈尔滨工业大学《同义词词林》扩展版文本相关度计算为核心的非结构化文本数据GIS描述性查询方法。基本过程是根据描述性查询语句计算其与地理要素所关联的文本的相关度,进而以相关度值得出概括性查询结果。对比实验结果表明,描述性查询方法不但支持查询语句输入的多样化,而且能够有效地得出与输入的描述性查询相关联的地理要素。

参考文献 | 相关文章 | 多维度评价